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Amendments to the Claims: 



Claim 1 . (Currently Amended) A system comprising: 

at lea s t no more than one arithmetic logic unit operating in split mode to 

determine trace bits for Viterbi decoding of a binary convolution code; 

a first register and a second register to jointly store at most a single copy of 
said trace bits. 

Claim 2. (Previously Presented) A system according to claim 1 wherein said first register is to 
store a first half of a series of trace bits for states of said code in sequential order and said 
second register is to store a second half of said series in sequential order. 

Claim 3. (Previously Presented) A system according to claim 2 wherein said first half 
comprises trace bits for a first half of said states and said second half comprises trace bits for 
a second half of said states. 

Claims 4-5. (Cancelled) 

Claim 6. (Original) A system according to claim 1 and wherein said first register and said 
second register are shift registers. 

Claim 7. (Previously Presented) A system according to claim 1, the system further 
comprising: 

at least one barrel shifter between said first register and one of said at least one 
arithmetic logic unit and between said second register and one of said at least one 
arithmetic logic unit. 

Claim 8. (Currently Amended) A system according to elaim 2, the system further 

comprising: 

a storage device having memory cells, wherein a group of at least one memory 
cell is to store said aU trace bits for a stage of Viterbi decoding of a binary 
convolution code in sequential order. 



Claim 9. (Cancelled) 
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Claim 10. (Previously Presented) A system according to claim 8 and wherein said group 
consists of one memory cell. 

Claim 11. (Cancelled) 

Claim 12. (Currently Amended) A system according to claim 2, the s ystem further 

comprising: 

a storage device having groups of memory cells, wherein the number of 
memory cells in each of said groups is a power of 2 and is at least 2, said memory 
cells to store said trace bits for Viterbi decoding of a binary convolution code in 
sequential order, wherein in each of said groups, a first half of said memory cells are 
to jointly store said a first half of said a series of trace bits for states of said code 
and a second half of said memory cells are to jointly store said second half of said 
L | series. 

1 Claim 13-18. (Cancelled) 

Claim 19. (Previously Presented) A binary convolution decoder having multiple stages, each 
stage having states of a binary convolution code, the decoder comprising: 

at least one arithmetic logic unit to determine trace bits for each of said states 
for each of said multiple stages; 

a first register and a second register to jointly store a single copy of trace bits 
of at least a portion of one stage; 

a storage device having memory cells, wherein for each of said multiple 
stages, a group of one or more memory cells is to store said trace bits in sequential 
order; and 

means for tracing back, stage by stage, through said memory cells using said 
trace bits. 



Claim 20. (Previously Presented) A decoder according to claim 19, wherein said means for 
tracing back is to trace back in as few as two clock cycles per stage. 
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Claim 21. (Previously Presented) A decoder according to claim 19, wherein each of said 
stages has 16 states, each of said memory cells has a length of at least 16 bits and said means 
for tracing back is to trace back in as few as two clock cycles per stage. 

Claim 22. (Previously Presented) A decoder according to claim 19, wherein each of said 
stages has 32 states, each of said memory cells has a length of at least 32 bits and said means 
for tracing back is to trace back in as few as two clock cycles per stage. 

Claim 23. (Previously Presented) A decoder according to claim 19, the decoder further 
comprising: 

a trace back register whose L+P-l least significant bits indicate the location in 
said group of a bit whose trace bit is to be saved into the least significant bit of the 
trace back register after the trace back register is shifted right one bit, said location 
comprising the bit number given by the L least significant bits of the trace back 
register and the memory cell whose number in said group is given by the value in the 
P-l bits of the trace back register immediately to the left of said L least significant 
bits, where L is the integer part of the logarithm to base 2 of the length of the memory 
cell and P is the number of memory cells in said group. 

Claims 24 - 26. (Cancelled) 

Claim 27. (Currently Amended) A method comprising: 

generating a series of trace bits for Viterbi decoding of a binary convolution 
code; and 

storing a first half of said series sequentially in a first register and a second 
half of said series sequentially in a second register ; and 

saving said trace bits in sequential order to a group of one or more 
memory cells . 

Claim 28. (Previously Presented) A method according to claim 27, wherein said first half 
comprises trace bits for a first half of states of said code and said second half comprises trace 
bits for a second half of said states. 



Claim 29. (Cancelled) 
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Claim 30. (Currently Amended) A method according to claim 27 [[29]], wherein said group 
consists of one memory cell. 

Claim 31. (Cancelled) 

Claim 32. (Previously Presented) A method according to claim 27, the method further 
comprising: 

storing said trace bits in sequential order in groups of memory cells, wherein 
the number of memory cells in each of said groups is a power of 2 and at least 2, 

wherein in each of said groups, a first half of said memory cells jointly store 
said first half of said series of trace bits and a second half of said memory cells jointly 
store said second half of said series. 

Claim 33 - 38. (Cancelled) 

Claim 39. (Previously Presented) A method for Viterbi decoding of binary convolution codes, 
the decoding involving multiple stages each having states of a binary convolution code, the 
method comprising: 

determining trace bits for each of said states for each of said multiple stages; 
storing a single copy of trace bits of at least a portion of one stage jointly in a 
first register and a second register; 

for each of said multiple stages, storing said trace bits in sequential order in a 
group of one or more memory cells; and 

tracing back, stage by stage, through said memory cells using said trace bits. 

Claim 40. (Previously Presented) A method according to claim 39, wherein tracing back 
through said memory cells is performed in as few as two clock cycles per stage. 

Claim 41. (Previously Presented) A method according to claim 39, wherein each of said 
stages has 16 states, each of said memory cells has a length of at least 16 bits and tracing 
back through said memory cells is performed in as few as two clock cycles per stage. 
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Claim 42. (Previously Presented) A method according to claim 39, wherein each of said 
stages has 32 states, each of said memory cells has a length of at least 32 bits and tracing 
back through said memory cells is performed in as few as two clock cycles per stage. 

Claim 43. (Currently Amended) A method according to claim 39, wherein tracing back 
through said memory cells comprises for each stage: 

shifting a trace back register right left one bit; 

saving into the least significant bit of said trace back register the trace bit 
located in the memory cell whose number in said group is given by the value of the P- 
1 bits of said trace back register immediately to the left of the L least significant bits 
of said trace back register and located at the bit number given by said L least 
significant bits of said trace back register, where L is the integer part of the logarithm 
to base 2 of the length of the memory cell and P is the number of memory cells in said 
* group. 

Claim 44. (New) A method comprising: 

tracing back, stage by stage, in as few as two clock cycles per stage, states of 
binary convolution codes that are decoded using Viterbi decoding. 

Claim 45. (New) A method according to claim 44, wherein tracing back said states 
comprises: 

in a first clock cycle, generating a generated B-bit binary representation having a 
least significant bit equal to a trace bit of a state of a particular stage and having (B-l) 
most significant bits equal to the (B-l) least significant bits of a B-bit binary 
representation of an index of said state, and identifying a trace bit of a state of a 
previous stage, where an index of said state of said previous stage is given by said 
generated B-bit binary representation; and 

in a second clock cycle, storing said trace bit of said state of said previous stage 
in a single bit of temporary storage, 

wherein B is the integer part of the logarithm to base 2 of the number of states in 

a stage. 
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Claim 46. (New) A method according to claim 45, wherein generating said generated B-bit 
binary representation comprises: 

multiplying B bits of a memory element by two to produce a product; 

adding the content of said single bit of temporary storage to said product to 
produce a sum; and 

storing the B least significant bits of said sum in said B bits of said memory 
element. 

Claim 47. (New) A method according to claim 45, further comprising: 

storing trace bits for states of a stage in a single memory cell having a length of 

at least the number of states in a stage, 

wherein identifying said trace bit of said state of said previous stage comprises 

generating from said generated B-bit binary representation an address of a bit of said 

single memory cell that comprises said trace bit of said state of said previous stage. 

Claim 48. (New) A method according to claim 47, wherein said trace bits are stored 
sequentially in said single memory cell and said address is said index of said state of said 
previous stage. 

Claim 49. (New) A method according to claim 46, further comprising: 

storing trace bits for states of a stage in two or more memory cells having a total 

number of bits at least the number of states in a stage, 

wherein identifying said trace bit of said state of said previous stage comprises 

generating from said generated B-bit binary representation an address of a bit of said 

memory cells that comprises said trace bit of said state of said previous stage. 

Claim 50. (New) A method according to claim 49, wherein generating said address 
comprises: 

addressing a particular memory cell by the content of the (P-l) most significant 
bits of said B bits of said memory element; and 

addressing a particular bit in said particular memory cell by the content of the L 
least significant bits of said B bits of said memory element, 
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wherein L is the integer part of the logarithm to base 2 of the number of states 
stored in each of said memory cells, and P is the number of said memory cells. 

Claim 51. (New) A method to be used in Viterbi decoding of binary convolution codes, the 
decoding involving multiple stages each having states of a binary convolution code, the 
method comprising: 

generating a generated B-bit binary representation having a least significant bit 
equal to a trace bit of a state of a particular stage and having (B-l) most significant bits 
equal to the (B-l) least significant bits of a B-bit binary representation of an index of 
said state; and 

identifying a trace bit of a state of a previous stage, where an index of said state 
of said previous stage is given by said generated B-bit binary representation, 

wherein B is the integer part of the logarithm to base 2 of the number of states in 

a stage. 

Claim 52. (New) A method according to claim 51, further comprising: 

storing said trace bit of said state of said previous stage in a single bit of 
temporary storage. 

Claim 53. (New) A method according to claim 52, wherein generating said B-bit binary 
representation comprises: 

multiplying B bits of a memory element by two to produce a product; 

adding the content of said single bit of temporary storage to said product to 
produce a sum; and 

storing the B least significant bits of said sum in said B bits of said memory 
element. 

Claim 54. (New) A system to perform tracing back, stage by stage, in as few as two clock 
cycles per stage, states of binary convolution codes that are decoded using Viterbi decoding, 
the system comprising: 

temporary storage having a single bit to store a trace bit; and 
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a memory element to store in its B least significant bits a B-bit binary 
representation of an index of a state of a stage, where B is the integer part of the 
logarithm to base 2 of the number of said states. 



